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Abstract. Lehner's 1949 results on the j-invariant showed high divisibility 
of the function's coefficients by the primes p £ {2, 3, 5, 7}. Expanding his 
results, we examine a canonical basis for the space of level p modular functions 
holomorphic at the cusp 0. We show that the Fourier coefficients of these 
functions are often highly divisible by these same primes. 



1. Introduction and Statement of Results 

A level p modular function /(t) is a holomorphic function on the complex upper 
half-plane which satisfies 

/ (^) = f(r) for all (SS)er (p) 

and is meromorphic at the cusps of Tq(p). Equivalently, /(r) is a weakly holomor- 
phic modular form of weight on Tq(p). Such a function will necessarily have a 
(^-expansion of the form /(r) = X)^L no a ( n )9"> where q — e 27rtT . 

Of particular interest in the study of modular forms is the classical j-invariant, 
j(r) = q^ 1 + 744 + J2^=i c ( n )l n ^ which is a modular function of level 1. The 
coefficients c{n) of the j-function, like the Fourier coefficients of many other mod- 
ular forms, are of independent arithmetic interest; for instance, they appear as 
dimensions of a special graded representation of the Monster group. 

In 1949 Lehner showed [5] that 

c(2 a 3 b 5 c 7 d n) = (mod 2 3Q + 8 3 2b+3 5 c+1 7 <i ), 

proving that the coefficients c(n) are often highly divisible by small primes. Similar 
results have recently been proven for other modular functions in [5] , and for modular 
forms of level 1 and small weight in [3], [3J. It is natural to ask whether such 
congruences hold for the Fourier coefficients of modular functions of higher level, 
such as those studied by Ahlgren pL, in his work on Ramanujan's (9-operator. 

Lehner's results for j(r) are in fact more general; in [8] he pointed out that 
for p — 2,3, 5, 7, similar congruences hold for the coefficients of level p modular 
functions which have integral coefficients at both cusps and have poles of order less 
than p at the cusp at infinity. 

In this paper, for p € {2, 3, 5, 7}, we examine canonical bases for spaces of level p 
modular functions which are holomorphic at the cusp 0. To construct these bases, 
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we introduce the level p modular function ip( p '(r), defined as 

</»( r ) = ( -^4 ) where t)(t) = TTfl-g"). 

Kmp-rjJ 

The integer for p = 2, 3, 5, 7 will appear frequently, so we will denote it \w, 
or simply A where no confusion arises. The function t/> (p) ( t ) 

is a modular function 

of level p with a simple pole at 00 and a simple zero at 0. We will also use the 
modular function 

0(f) (r) = (^W(t))- 1 . 
Following Ahlgren Q] , and using the notation of Duke and Jenkins [5] , for p = 
2, 3, 5, 7 we construct a basis {/o P 2 1 (t)}^ ) =0 for the space of level p modular functions 
which are holomorphic at as follows: 

/g(r) = l, 

/£(r) = <T m + 0(1) = *V>{tT ~ Qi^Hr)), 
where Q(x) is a polynomial of degree m — 1 with no constant term, chosen to 
eliminate all negative powers of q in ijiW) (r) m except for q~ m . Since i/j^ (r) vanishes 
at and the polynomial Q has no constant term, we see that the functions 
also vanish at when m > 0. We write 

00 

so that for n > 0, the symbol (m, n) denotes the coefficient of q n in the m th 
basis element of level p. Note that the function corresponds to Ahlgren's jm ■ 
For an example of some of these functions, consider the case p = 2: 

= q- 1 - 24 + 276q - 2048q 2 + f f202g 3 - 49152g 4 + . . . 

= q- 2 - 24 - 4096 9 + 98580g 2 - 1228800g 3 + 10745856g 4 + . . . 
/g( T ) = ^ (2) (r) 3 + 72^ 2 )(t) 2 + 900^ 2 >(r) 

= <T 3 - 96 + 33606q - 1843200? 2 + 43434816g 3 - 648216576? 4 + . . . 

The function f$ n is a level p modular function that vanishes at (if 0) and 
has a pole of order m at 00. The conditions at the cusps determine this function 
uniquely; if two such functions exist, their difference is a holomorphic modular 
function, which must be a constant. Since both functions vanish at 0, this constant 
must be 0. 

The functions comprising these bases for p — 2, 3, 5, 7 have divisibility properties 
which bear a striking resemblance to the divisibility properties of j(r); in many 
cases they are identical. As an example of some of the divisibility properties we 
encounter with this basis, we experimentally examine the 2-adic valuation of the 
even indexed coefficients of f „j(r) for m = 1, 3, 5, 7 in TableHJ As the data in the 
table suggest, the 2-divisibility which j(r) exhibits gives us a lower bound on the 
2-divisibility of the odd-indexed p — 2 basis elements. 
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Table 1. 2-adic valuation of a '(m,n) compared to correspond- 
ing coefficients in j(r) 



Note that these functions form a basis for M§°(p), the space of modular forms 
of weight and level p with poles allowed only at the cusp at oo. A full basis for 
the space Mq (p) of weakly holomorphic modular forms of weight and level p is 
generated by the /^(t) and the functions ((p^ (r)) n for integers n > 1. 

Recall that the concluding remarks of Lehner's second paper j8] state that the 
coefficients of certain level p modular functions having a pole of order less than p 
at oo have the same p-divisibility properties as the coefficients c(n) of More 
precisely, we have the following theorem. 

Theorem 1 (Lehner). Let p € {2,3,5,7} and let /(r) be a modular function on 
Tq(p) having a pole at oo of order < p and q-series of the form 

oo 

fir) = J2 «W9", 

n— no 
oo 

f{-l/pr)= E b ( n W> 

m—mo 

where a(n),b(n) G Z. Then the coefficients a(n) satisfy the following congruence 
properties: 

a(2 a n) = (mod 2 3q + 8 ) if p = 2 

a(Tn) = (mod 3 2q+3 ) if p = 3 

a(5 a n) = (mod 5 a+1 ) if p = 5 

a(7 a n) = (mod 7 a ) ifp=7. 

Note that Lehner's original statement of this theorem mistakenly states that a 
function on Tq(p) inherits the p-divisibility property for every prime in {2,3,5,7}, 
not just the prime matching the level. 

A necessary condition in the statement of Lehner's theorem is that the function 
must have an integral q-expansion at 0. This condition is quite strong; in fact, 
neither the function 4>^ p \t) nor any of its powers satisfy it, although the functions 
/£(r)do. 
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Further, Lehner's theorem assumes that the order of the pole at oo must be less 
than p. In this paper, we remove this restriction on the order of the pole to show 
that every function in the /q 7 ^ basis has divisibility properties similar to those in 
Theorem [TJ Specifically, we prove the following theorem. 

Theorem 2. Let p € {2, 3, 5, 7}, and let 

oo 

/o ( fi(r) = ?- m + ^4 p) (m,n) 9 " 

be an element of the basis described above, with m = p a m! and (m',p) = 1. Then, 
for (3 > a, 

(mod 2 3 ^-")+ 8 ) ifp = 2 
(mod 3 2 ^- tt '+ 3 ) ifp = i 
(mod 5^- Q ) +1 ) ifp = h 
(mod 7^- Q )) ifp = 7. 

Note that for basis elements /o^j with (m,p) = 1, these divisibility properties 
match those in Theorem [TJ in fact, Lehner's proof is easily extended to prove the 
congruences in these cases. For basis elements with m — p a m! and a > 1, the 
divisibility is "shifted." This shifting occurs in the (/3 — a) factor in the exponent 
of the modulus. 

For the coefficients offi \p a m! ,p@n) with a > j3, computations suggest that sim- 
ilar congruences should hold. Additionally, it appears that powers of the function 
<^ p )(r) have Fourier coefficients with slightly weaker divisibility properties, despite 
the fact that their Fourier coefficients at are not integral. It would be interesting 
to more fully understand these congruences. 

2. Preliminary Lemmas and Definitions 

In this section, we provide the necessary definitions and background for the proof 
of the main theorem. 

For a prime p we define the level p Hecke operator U p by 

using the notation {/"/ = U P U P ■ ■ ■ U p f for repeated application of U p . When / has 
the Fourier expansion /(r) = X^^Ln a ( n )9™' this operator takes the form 

oo 

U P f(r) = ]T a(pn)q n , 

n—riQ 

essentially "pulling out" all of the coefficients of / whose index is divisible by p. 
This operator preserves modularity: if / is a level p modular function, then U p f is 
also a level p modular function. 

For the primes p — 2,3,5,7 the topological genus of To(p)\'H is zero, so the 
field of level p modular functions is generated by a single modular function called 
a Hauptmodul. For the primes in consideration, one such function is ^^{t). Note 
that the modular function </>^(r) = (t)~ x = q + 0(q 2 ) is also a Hauptmodul. 



a ( o'(2 a m',2 () n) = 
4 3) (3 a m',3^n) = 
a { o 5) (5 a m',5 n) = 
a { J } (7 a m',7^n) = 
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Further, for these primes, the fundamental domain for To(p) has precisely two 
cusps, which may be taken to be at oo and at 0. Hence, we are most concerned with 
the behavior of these functions at oo and at 0. To switch between cusps, we make 
the substitution r i— > —1/pr. The following lemma gives relations for ^^{t) and 
4>^ p \t) at 0, and makes clear that powers of (f>^ do not satisfy Lehner's integrality 
condition. 

Lemma 3. The functions ip^{r) and 4>^ p \t) satisfy the relations 

(2.1) ^(-l/pr) =p x/2 ct> {p) {T) 

(2.2) ^(-1/pr) = P -V 2 ^(t) 

Proof. The functional equation for r){r) is rj(— 1/t) = \f—irr)(T). Using this, we 
find that 



The second statement follows after replacing r by —1/pr in the first statement. □ 

We next state a well-known lemma which gives a formula for determining the 
behavior of a modular function at after U p has been applied. A proof can be 
found in [2J. 

Lemma 4. Let p be prime and let f(r) be a level p modular function. Then 
(2.3) p(U p f)(-l/ P T) = p(U p f)(pr) + f(-l/p 2 r) - f(r). 

Lehner's original papers included the following lemma and its proof, which gives 
two important equations. The first gives a formula for U p 4>^ as a polynomial with 
integral coefficients in (f>^ ; the second gives an algebraic relation which is satisfied 
by 4>to(r/p). 

Lemma 5. Let p g {2,3,5,7}. Then there exist integers bj such that 



(a) U p ^HT)=pj:b < fU {p) (rY 

3 = 1 

Further, let h^\r) = p x l 2 ^ '(t /p). Then 



p-j 



(b) (hW{T)) P +j:(-l) j 9j(T){hW(T)) 
3 = 1 

where 5j (r) = (-1)^+1^/2+2 J b ^(p) ( T )<-i+l . 

i=j 

Proof, (a) Since <f> vanishes at oo, U p (f> also vanishes at oo; we will now consider its 
behavior at 0. Using (|2.3[) and replacing r by pr in (|2.ip we obtain 

U^i-l/pr) = U p cj>{pr) +p~V(-l/A) -P _1 0(t) 
= U p <p{pT) +p- 1 ip(pr) 

= 0(q p ) +p- X ' 2 - 1 q- p + 0(1) - p- X q + 0(q 2 ) 
p X l 2+1 U p 4>{-l/pT) =q- p + 0(1) 
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The right side of this equation is a level p modular function with integer coef- 
ficients, so we may write it as a polynomial in ip(r) with integer coefficients. The 
polynomial will not have a constant term since the left side vanishes at 0. Therefore, 

3=1 

Now, replacing r by — 1/pr, we find 

P x / 2+i u p <j ) (T) = j2cjp X3/2 <f>(Ty. 

p 

After cancelling the p A / 2+1 , we find that U p 4>(t) = j2 c'-0(t) j and we compute 

i=i 

the coefficients c'j (the authors used mathematica) . The computation is finite, 
and we find that each coefficient c'- has a factor of p, so the coefficients bj are 
integral. A complete table of values of the is found in Table [2 
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Table 2. Values of b) 



(b) We again apply (|2.3p to 4>(r), this time using what we know from (a). 

pU^-l/pr) = pU p <t>(pr) + 0(-l/A) - 4>{r) 
v v 

p 2 y, bM-i/pry =p 2 Y + #-VA) - <f>(r). 

3=1 3=1 

We now use Lemma[3]with the knowledge that "0( r ) = 0(t) _1 to obtain 
p p 
p 2 bjp- Xj/2 (l){T)- j -P 2 J2 + <K r ) - P _A/2 0(pr)- 1 = 0. 

3=1 3=1 

After replacing t by r/p and multiplying by p A//2 , this becomes 

(2.4) // 2 + 2 Y h (h(r)-i - c/>(ry) + h(r) ~ ^{t)' 1 = 0. 

3=1 
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We now divide by h 1 — <j). Note two facts: 

1=0 

h-4)- 1 h(h<f>-l) h 



So (|2.4|l becomes 



0(1 - fuf>) f 



which, after multiplying by 4>h p ~ 1 , becomes 

p A/2+2 bj hV" 1 - 1 ^- 1 -h? = 0. 

j=i e=o 

We now change the order of summation and rearrange terms to obtain the desired 
formula: 

3 = 1 i=j 

a 

The next lemma states that when you apply U p to a certain type of polynomial 
in <f>p, you get a similar polynomial back which has picked up a power of p. The 
details of this lemma are found in both [7] and [8] , scattered throughout the proofs 
of the main theorems. For our purposes, it will be more useful in the following 
form. 

Lemma 6. Let p G {2, 3, 5, 7} and let R^' denote the set of polynomials in <f>^ of 
the form 

N 

d 1 ^(T) + J2dnP" f <j> {P) (T) n 
n=2 

(n-1) ifp = 2 
4(n-l) ifp = 3 
n if p = 5 

,n ifp = 7- 

Then U p maps R^ to p s R^ where 8 — 3,2,1,1 for p = 2,3,5,7, respectively. 
That is, applying U p to a polynomial of the above form yields a polynomial of the 
same form with an extra factor of p s . 

Proof. Consider the function 

r 

diUp^ + YsdnP^Up^T)". 

n=2 

For the first term, Lemma OJa) shows that U p <P(t) G p s R p since, by inspection, the 
(p) 

bj integers are divisible by sufficiently high powers of p. 
For the remaining terms, we will prove 

(2.5) p 1 U p (f) n = p s r 



where 7 
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where r £ R p . The result will immediately follow. 
By the definition of U p we have 

p-i / f \ n p-i 

(2.6) u p F=p- iy E<t>( — ) =p- 1 ~ Xt/2 J2 h ^ n 

where hi{r) = p x / 2 <j) (^-p-^J is related to h from Lemma [SJb). Let S n be the sum 
of the n th powers of the hi so that 

p-i 
S n = /i" . 

£=0 

Define the polynomial F(x) ~ Y^=o(~ 9j( T ) xP ~ J where the gj(r) are as in 
Lemma [SJ In the same lemma, if we replace r with t + £, the (r) are unaffected 
since </>(r + 1) = </>(r). Therefore, that lemma tells us that the p roots of the 
polynomial F{x) are precisely the hi. Using Newton's formula for the n th power 
sum of the roots of a polynomial, we obtain 

p— 1 n 

(2.7) S n =J2h? = Y,(- i y +l 9j S «-j 

fc=0 j=l 

where gj = for j > p and Sq = n. 

We now proceed case-by-case. The p — 2 case illustrates the method, so we will 
only include the intermediate steps in the p = 3, 5, 7 cases. 

Case 1. p = 2. Then, using (|2.6p . equation (|2.5p is equivalent to 

2 8(«-i)( 2 -i-i 2 »S„) =2 3 r, or 

(2.8) S n = 2 4 "+ 12 r. 
We now use (|2.7I) to calculate Si and S2: 

Si = ff(l) 
5*2 = .915*1 - 2g 2 = g\ - 2g 2 . 
From Lemma [5] we can compute the values of the gj. Using the bj values from the 
table in that lemma, we have 

9l = 2 14 (M 2 + b 2 <\>\) = 2 16 (3<fe + 2V2) 



g 2 = -2 14 b 2 fc = -2 24 - 



We can now see that 



Sx =gi = 2 16 (3<^ + 2 8 ^ 2 > 



u 2) 

S 2 = 2 32 (30 2 + 2V 2 .) 2 + 2 25 2 = 2 2O (2 5 2 + 2 12 3 2 ^ + 2 21 3</> 2 i + 2 28 </4) 
Thus (|2.8[) is satisfied for n = 1,2. We proceed by induction. Assume 
satisfied for all integers < n. We show that it is satisfied for n. For ease of 
computation, we introduce the set 

R* = 2 8 i? (2) = I ^d i 2 8 *0i|d i e Z,m € Z + | 

which, the reader will notice, is a ring. From (|2.7p we obtain 

S„ = fllSn-l - 3 2 5„_ 2 = 2 8 r* • 2 4 ™r* + 2 16 r* • 2 4 <"- 1 V| = 2 4n+8 r* = 2 4 "+ lf Y 
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where r* g R* and r G R^. 

Case 2. p = 3. We want to show 

(2.9) S n = 3 2n+7 r 

where r € R^ . We compute the gj and S n as follows, using the bj from the table: 
gi = 3 9 (3 9 0i + 3 5 40| + lO0 3 ), 52 = 3 14 (-3 4 0§-40 3 ), 53 = 3 18 <fe, 

Si= : gi, S 2 =gf-2g 2 , S 3 = gi 3 - 3g%g 2 + 3g 3 . 
From this, we obtain 

Sx = 3 9 (3 9 3 + 3 5 40 2 + lO0 3 ) 
S 2 = 3 14 (80 3 + 3 5 340 2 + 398O0| + 3 13 680f + 3 18 80| + 3 25 ^|) 
S 3 = 3 19 (</)3+3 5 4O^+3 8 1174^+3 15 1360 4 +3 18 581^+3 25 16^+3 27 58^+3 3 ^ 
which proves (|2.9p for n = 1, 2, 3. For the inductive step, let R* be the ring 
so that 

S n = giSn-1 — g 2 S n -2 + .93<Sri-3 

= 3 5 r 1 *3 2n+1 r* + 3 10 r*3 2 "-V* + 3 14 r*3 2 "" 3 r* 
= 3 2 ™ +6 r; 

_ g2n+10 ? , 

where r* e R* and r e i?^ 3 ^. 
Case 3. p = 5. We want 

(2.10) S n = 5 2,l+2 r 
where r S i?^ 5 - 1 . Computing the S n we find 

S 1 = 5 5 n S 2 = 5 8 r 2 5 3 = 5 10 r 3 

S 4 = 5 13 r 4 5 5 = 5 16 r 5 

for some r-y , . . . , r$ € i?( 5 ). This proves (|2.10p for n = 1, . . . , 5. For the inductive 
step, let R* be the ring 5R^ so that 

S n = 9iS n -i ~ g 2 S n - 2 + g^Sn-s — giSn-4 + g5S n -5 
= 5M5 2 "-V* - . . . + 5 14 r* 9 5 2n ~ 9 r* w 

2n+3 * 



= 5 2 " +4 r 



11 



where r* e i?* and r e i?^ 5 ^ . 

Case 4. p — 7. We want 
(2.11) S„ = 7" +2 r 

where r £ RP\ Computing the S n we find 

5i = 7 4 rx S 2 = 7 6 r 2 S 3 = 7 7 r 3 S 4 = 7 9 r 4 
^5 = 7 n r 5 S 6 = 7 13 r 6 5 7 = 7 15 r 7 
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for some n,.. . ,r? G R<- 7 \ This proves (|2.11|) for n = 1, . . . , 7. For the inductive 
step, let i?* be the ring so that 

7 

5 » = S(-l) <+1 ft5 B _i 

i=l 

= tr\Tr* 2 -... + 7 13 r* 3 7"~ 6 r* 4 

— 1 '15 

= 7 n+4 r 
where r* G R* and r G i? (7) . 

□ 

3. Proof of the Theorem 

To remind the reader of the main result of the paper, we include it here. 

Theorem. Let p G {2,3,5,7}, and let /^(r) = q~ m + £ a p) {m,n)q n be an 
element of the basis described above, with m = p a m' and (m?,p) = 1. Then, for 

(3 > a, 

(mod 2 3 (^ a >+ 8 ) ifp = 2 

(mod 3 2 ^- Q )+ 3 ) ifp = 3 

(mod 5(^ a ' +1 ) tfp = 5 

(mod 7^~ Q )) ifp = 7. 

The proof is in three cases. The first illustrates the method for the simplest 
basis elements, namely those with (m,p) — 1. The second demonstrates the "shift- 
ing" property at its first occurence, /q p . The third is the general case; it builds 
inductively upon the methods of the first two cases. 

3.1. Case 1: (m,p) = 1. 

Proof. This proof is almost identical to Lehner's proof of Theorem 3 in [5], however 
it applies not only to functions which have poles of order bounded by p, but to all 
basis elements with (m,p) = 1. For ease of notation, let /(r) = /o P 2j(t). 

We will demonstrate the method with m = 1, then generalize it to all m relatively 
prime to p. First, we will write U p f(r) as a polynomial in 4>(t) with integral 
coefficients, all of which are divisible by the desired power of p. Since U p isolates 
the coefficients whose index is divisible by p, we will have proven the theorem for 
(3=1. We will then apply U p repeatedly to the polynomial, showing that the 
result is always another polynomial in <f> with integral coefficients, all of which are 
divisible by the desired higher power of p. 

Consider the level p modular function g(r) = pU p f(r) + p A//2 (/)(r). Notice that 
g(r) is holomorphic at oo since both U p f(r) and 0(r) are holomorphic there. The 
(/-expansion at for g(r) is given by 

g(-l/pr) =p(U p f)(-l/pr) + p^^-l/pr) 

which, by Lemmas [3] and 0] becomes 

g(-l/ P T) = p(U p f)( P T) + f(-l/p 2 r) - f(r) + V-(r). 



4 2) (2 Q m',2' 3 n) = 
a 3) (3 Q m' ',3^) = 
4 5) (5 a m',5^n) = 
a 7) (7 Q m' 'J^n) = 



COEFFICIENTS OF LEVEL p MODULAR FUNCTIONS 



11 



When wc notice that /(t) = tp(r) in this m = 1 case, we obtain 

gi-l/pr) = p(U p f)( P r) + ^(-1/A) - *l>(r) + ^(r) 

= p(t/ P /)(pT)+// 2 ( /»(pT), 

which is holomorphic at oo. Hence, g(r) is a holomorphic modular function on 
To(p), so it must be constant. Therefore, 

(3.1) U p f(r) = C0 -p X / 2 - 1 cf>(T) 

for some constant Cq. The proof is complete for (3 = 1. 

Note: the prime 13, having genus zero, would work in this construction; however, 
in that case A = yJ^T = ^> 80 13 A ^ 2_1 = 1, and we gain no new information. 

We now iterate the above process to prove the theorem for j3 > 1. Notice that 

C/ p (U p /(t))=c^-p a / 2 - 1 C7^(t). 

We know from Lemma [5] that U p 4> is a polynomial in </>; in fact, by inspection of 

(p) 

the b ■ values we see that we may write 

n=2 

Us^ 3) (t) = 3 2 (4 3 V (3) (r) +^4 3 )3 4 ("- 1 V (3) (r)") 

n=2 

U 5 ^(r) = 5(4 5 V (5) (r) + J] <4 5 W 5) to") 

71 = 2 

[/ 7 0< 7 )(r) = 7(4 ? V (7) (r) + £ 4 7) 7> (7) (r)") 

ra=2 

for some integers dif*. This shows that the second U p iteration is divisible by the 
correct power of p. Further, it gives us a polynomial of a suitable form to iterate the 
process using LemmaJB] In each of the polynomials above, notice that U p <f>(T) = p s r 
for some r £ W- p \ Using Lemma HI we find that 

U p {U P 4>){r) =p 2S r' 

for some r' € W- p ' , and further 

Ufar) = /V« 

for some rg G R( p \ This completes the proof for m = 1. 

Now, if {m,p) = 1, then U p f(r) is holomorphic at oo, just as it was with m = 1. 
Moving to the cusp at we find that (U p f)(—l/pr) can be written as a polynomial 
in ip(r) which appears as a polynomial in <p(r) when we return to oo. Similar to 
(|3.1j) . we obain the equality 

M 

U p f(r) = c +J2p Xi/2 - 1 Ci<t>(r) i 

i=l 

for some € Z and M € Z + . The only difference between this equation and fl3.1[) 
is that in this more general case, we find that U p f is a higher degree polynomial in 
(f>. This formula can easily be iterated as before to obtain the desired result. □ 
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3.2. Case 2: m = p. 

Proof. Again, for ease of notation, denote /q^(t) by /(r). For the m = p case, we 
will proceed as before; however, we will find that U p f{r) has poles at both oo and 0, 
and that U p f{r) does not possess any interesting divisibility properties, but U p f(r) 
does. This property will manifest itself as the "shifting" previously mentioned. 

Notice first that U p f(r) = q^ 1 + O(l) has a simple pole at oo. Therefore, we 
shall deal primarily with the function U p f(r) — ip( T )i which is holomorphic at oo. 
We can use Lemmas [3] and [4] to view this function at 0: 

p(U p f)(-l/pr)~p^(-l/pT)=p(U p f)(pr) + }{-l/p 2 r) - f {t) - p X ' 2+1 4>{t) 

= pq- p + 0(1) + 0(1) - q- p + 0(1) + O(q) 

P 

= c + ^2 Cii>{rf 

i=l 

for some integers q. Replacing r by — 1/pr, we obtain 

(3.2) (U p f)(r) = * + i/,(t) + J2 c^-VCr)'. 

The ip(r) term in the equation makes any attempt at p-divisibility fail; for ex- 
ample, computation shows that the 7 th coefficient of ^ 2 \t) is odd. However, tp(r) 
satisfies Lehner's divisibility properties, so U p f inherits its p-divisibility from ip{ T )- 
So the function 

p 

U p f(r) = c + U p ^(r) + £ ca^^U^rf 

i=l 

has the same p-divisibility as / j, hence, the shift. □ 

3.3. Case 3: m = p a m' . 

Proof. We prove this case using induction on a. Case 1 showed that the theorem 
is true for all ml relatively prime to p, so the a = base case is complete. Assume 
Theorem [2] holds for all m of the form m = p e m' with I < a. We will show it holds 
for m — p a m! . To simplify notation, let f a (r) = f{^ p c, m i (r). 

Since f a (r) = q-P a ' n ' + 0(1), we find that U p f a (r) = q-P a ~ lm ' + 0(1) has a 
pole of order p a ~ 1 m' at oo. So we focus our attention on f7 p / a (r) — / q -i(t), which 
is holomorphic at oo. Using (|2.3p we examine this function at 0: 

p(U p f a ) (j^j -pf a -l =p(U p f a )(pT)+f a f^-J -f a {r)- P f a -l (^j 

= pq- pam ' + 0(1) + 0(1) - q- p " m ' - 0(1) - 0(1) 
= {p-l)q-P am ' +0(1). 
As before, we write this function as a polynomial in i/j(t) with integral coefficients 

a: 

p a m 

p(U p f a )(-l/pT)-pf a ^(-l/ P T) = c +J2 c Mr)\ 

»=l 
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which, after switching back to the g-expansion at oo, becomes 

p a m' 

(3.3) U p U(t) = ^ + / a _!(r) + - V Cip Xi / 2 4,(ry. 

P P ti 

Notice that (13.31) looks very similar to (|3.2I) . where ip(r) is replaced by f a -i(r), 
so Up f a {r) inherits whatever divisibility properties / a _x(r) has. Our inductive 
hypothesis states that /«— i(r) exhibits Lehner's divisibility properties only after 
t/p is applied a — 1 times. Therefore, applying U p to (|3.3j) a — 1 times, we obtain 

p°m' 

showing that Upf a (j) exhibits Lehner's divisibility properties. □ 
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